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Abstract 



The aim of this paper is to present a result of discrete approxima- 
tion of some class of stable self-similar stationary increments processes. 
The properties of such processes were intensively investigated, but lit- 
tle is known on the context in which such processes can arise. To our 
knowledge, discretisation and convergence theorems are available only 
in the case of stable Levy motions and fractional Brownian motions. 
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This paper yields new results in this direction. 

Our main result is the convergence of the random rewards schema, 
which was firstly introduced by Cohen and Samorodnitsky, and that 
we consider in a more general setting. Strong relationships with 
Kesten and Spitzer's random walk in random sceneries are evidenced. 
Finally, we study some path properties of the limit process. 



1 Introduction 
1.1 Motivations 

In the past few decades, many efforts were done to achieve a better compre- 
hension of stable self-similar stationary increments processes, and to achieve 
a classification of such processes . The Gaussian case was studied by Man- 
delbrot and Van Ness p] and gives rise to an easy classification: to any index 
of self-similarity H G (0, 1) corresponds a unique (up to a multiplicative 
constant) Gaussian H-self-similar process, called fractional Brownian mo- 
tion. Basic properties of the fractional Brownian motion were investigated 
by Mandelbrot and Van Ness. In the a-stable case, < a < 2, the family 
of self-similar stationary increments processes is much larger. The feasible 
range of pairs {a, H) (where a is the index of stability and H the exponent 
of self-similarity) is 

( 0<H <^ ifO<a<l 
\0<if<r ifl<a<2 

and, apart from the case < a < 1 and H = 1/a, a. feasible pair {a, H) does 
not determine the law of the process. Two most well known families of stable 
self-similar stationary increments process are obtained by taking two of the 
many possible integral representations of the fractional Brownian motion and 
modifying them appropriately: these are the linear fractional stable motion 
and the real harmonizable fractional stable motion. 

In many of these works, the construction of such processes is based on the 
theoretical tool of stochastic or stable integration. This strategy allows to 
construct many processes with interesting properties. However, apart from 
the case of Levy motions and fractional Brownian motions, we do not know 
any situation where these processes naturally arise. For example, Donsker 
theorem yields an approximation of Brownian motion by discrete processes 
that arise naturally in many cases of modelisation, and hence explains why 
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Brownian motion is so important. In the context of communication networks, 
the best known result of this type is perhaps the paper by Mikosh et ah [TO] , 
where the hmiting model turns out to be either fractional Brownian motion 
or Levy stable motion (depending on the relationship between the number 
of users and the time scale). 

In [2], the authors present a discrete schema, called the random rewards 
schema, and show its convergence to a stable self-similar statinonary incre- 
ments process called FBM-l/2-local time fractional symmetric stable motion. 
This provides a rigorous framework, in which a non standard self-similar sta- 
tionary increments process appears naturally as the limit of a discrete schema. 
Roughly speaking, the schema is the following: a simple network is modelised 
by the integer line; we suppose that to each node of the network is associated 
a random reward; a user is moving randomly on the network, and is earning 
the rewards associated to the nodes he visits; the schema deals with the total 
reward earned when many such users are considered. 

In this paper, we consider the random rewards schema in a more general 
setting. We suppose that the random reward is in the domain of attraction 
of a /9-stable distribution and that the random walk performed by the user is 
in the domain of attraction of a a-stable Levy motion, with 1 < a < 2 (in [2] , 
only the case a = 2 was considered.) The convergence of the random reward 
schema is proven and some properties of the limit process are investigated. 
This yields a new class of /3-stable if-self-similar stationary increments pro- 
cesses, with H = 1 — a"^ + {al3)~^. With this procedure, the range of feasible 
pairs is : 



The next section is devoted to the presentation of the model and of the results 
we obtained. In the second section we prove the convergence of the gener- 
alised random reward schema. We begin the proof with some estimations on 
quantities associated with random walks (local times, number of self inter- 
sections, range), and then focus on the convergence of the finite-dimensional 
distributions and on the tightness of the sequence. In the last section, some 
properties of the limit process are studied. 

1.2 Model and results 

To place our results in context, we first describe a result of Kesten and Spitzer 
[6] which shows that a stable process in random scenery can be realized as 
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the limit in distribution of a random walk in random scenery. 



Let ^ = {^x)xei, denote a sequence of independent, identically distributed, 
real-valued random variables. The sequence ^ is called a random scenery. 
Suppose that it belongs to the normal domain of attraction of a strictly 
stable distribution of index /3 e (0,2]. This means that the following 
weak convergence holds: 

n 

n-^Y.^.^Zp. (1) 

We suppose that the characterisic function A of the distribution Z^ writes , 
for all -u e R 

\{u) = Eexp{iuZp) = exp (^-a'^\uf{l - iutan{^)sgn{u))^ , (2) 

for some constants a > and u e [—1,1]- Note that in the case /3 7^ 1, this is 
the most general form of a strictly stable distribution. In the case (3 — 1, this 
is the general form of a strictly stable distribution satisfying the symmetry 
condition 

3M > VL > ¥.{\Z0\l{\z,\<L}) < M. (3) 

Let S — {Sk)k£N be a random walk on Z independent of the random 
scenery ^. We suppose that 

5o = 0, ^ 

where the Xj are i.i.d. integer- valued random variables belonging to the 
normal domain of attraction of a strictly stable distribution of index 
a e (1, 2]. This means that the following weak convergence holds: 

1 



n-^Sn ^ Z„ (4) 

n— >oo 

where the distribution Z^ has characteristic function 

Eexp(mZQ,) = exp x°|m|°(1 — i//tan(— ) sgn(M)) j , (5) 
for all e R and for some constants x > and e [— 1, 1]. 
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We define the random walk in random scenery as the process {Zn)n>o 
given by 

n 
fc=0 

Stated simply, a random walk in random scenery is a cumulative sum process 
whose summands are drawn from the scenery; the order in which the sum- 
mands are drawn is determined by the path of the random walk. We extend 
this definition to non-integer time s > by the linear interpolation 

Z, = Z^s] + {s- - Z^s])- (7) 



We now describe the limit theorem for the random walk in random scenery 
established by Kesten and Spitzer 

Cumulative sums of the scenery converge in 2^(M), the space of cad- lag func- 
tions: 

' ' I n— >oo 

where 1^ is a bilater /3-stable Levy process such that W{0) = 0, and W{1) 
and W{—1) are distributed according to Z^. 
The random walk converge in D([0, oo)): 

where the limit process Y is an a-stable Levy process such that Y{0) = 
and Y{1) is distributed according to Z^. 

To describe the limit process known as stable process in random scenery we 
suppose that Y and W are two independent processes defined on the same 
probability space and distributed as above. Let Lt{x) the jointly continuous 
version of the local time of the process Y. Kesten and Spitzer prove the 
following weak convergence in the space of continuous function C([0, oo)) 

where 5 = 1 — + (aP)^^ and A is the process defined by 

/ + 00 
Lt{x)dW{x). 
-oo 

The limit process A is known to be a continuous 5-self-similar stationary 
increments process. It can be seen as a mixture of /^-stable processes, but it 
is not a stable process. 
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To get a stable process, we consider sums of independent stable processes 
in random scenery. Let > 1 be independent copies of the process A. 

Theorem 1.1. The following weak convergence holds in C([0, oo)): 

fn-^X^A»(t)) ^(r(t)),>,, (9) 

\ «=1 / t>0 

Remark: In this theorem, F is defined as the weak limit of a sequence of 
processes. As we will see in Theorem II . 3 1 b elow . F is a continuous /5-stable 5- 
self-similar stationary increments process. It is worth noting that in the case 
(3 = 2 (i.e. if the scenery has finite variance), F must hence be a fractional 
Brownian motion of index 5 = 1 — -^. 

Replacing the stable process in random scenery by a random walk in ran- 
dom scenery, we obtain the random rewards schema which yields a discrete 
approximation of the process F. Let ^"^^^ = {^x^)x&'l^ i > 1 be independent 
copies of ^. Let S'^'^ = {S'ii')nm be independent copies of S and also inde- 
pendent of the > 1. Denote by Z)n^ the i-th random walk in random 
scenery defined by 

D»(t) = n-^Z« (10) 

where the definition of Zn^ is given by equations ([6]) and ([7]) with ^ and 
S replaced by the i-th random scenery and the i-ih. random walk 5*^*^ 
respectively. 

Theorem 1.2. Let Cn be a sequence of integers such that limc„ = +oo. 
Then, the following weak convergence holds in C{[0, oo)): 

(cjf^D^\t)] ^(F(t)),>o. (11) 

\ «=1 / t>0 

The limit process F is the same as in Theorem 

We then focus on the limit process F. Its finite dimensional distribution 
are /3-stable multivariate distribution whose characteristic function are ex- 
plicited in the following Theorem. Since the finite dimensional distributions 
are not very convenient to describe trajectorial properties of the process F, 
we also introduce an integral representation of F. 

Let (f2',JF',P') be a probability space supporting an a-stable Levy motion 
Y{t) and let Lt{x) be its joinly continuous local time process. Let M be a 
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/3-stable random measure on the space fi' x M with control measure P' x A 
(where A is the Lebesgue measure on M) and skewness intensity identically 
equal to v. The random measure itself lives on some other probability space 
(fi,jF, P). For the definition and properties of stable random measures and 
integrals with respect with these measures, we refer to the monography of 
Samorodnitsky and Taqqu [12j . 

Theorem 1.3. The process T is a (3-stahle 6 -self-similar stationary incre- 
ments process whose finite dimensional distributions satisfy: 
for all (^1, ■■■ ,6^) eR^ and (ti, ■ ■ ■ , tfc) G [0, +oo)^ 



E 



exp 



exp I i^9jT{tj 

+ 00 ^ 



(12) 



/ + 00 ^ 

.7 = 1 



1 - iiytan{^)sgn(^6jLt^{x)) | dx 



Furthermore, it has the following integral representation: 



aLtix){uj')M{duj',dx) , t>0 



(13) 



where = stands for the equality of the finite dimensional distributions of the 
two processes. 

This integral representation is a powerful tool to derive the path prop- 
erties of the process T. It can be used to explicit the probability tails of 
the suprema of the process. In the following, we only consider the case 
< P < 2. As we mentioned above, in the case /3 = 2, the process F is a 
fractional Brownian motion and its properties were widely studied. 

Theorem 1.4. Suppose that < (3 < 2. Then, for any T > 0, 



lim u^P I sup F(t) >u] = Ci3^-^E ( [ Lrixfdx 
te[o,T] J 2 \Jj^ 



and 



with 



lim u^P I sup |F(t)| > u 



CpE (^j Lrixfdx 



Ca 



oo \ -1 

sin xdx 
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The last result of this paper is devoted to the Holder regularity of sample 
path of the process F: 

Theorem 1.5. Suppose that < /3 < 2. If (3 > 1, we suppose furthermore 
that u = 0. Then, the process (r(t))j>Q satisfies almost surely 



sup 1 1 

o<s<t<i/2 (t — s)-*^^" I log(t — s)|q" 



|r(t)-r(5)| 



with 



if 1 < /3 < 2 
ifO</3<l 



< oo, 



2 Sums of stable processes in random scenery 



Proof of Theorem 11.1 



For n > 1, let F„ the continuous process defined by 

n 

F„(t) =n-^5^A«(t) , t >0. 



i=l 



Theorem 11.11 claims that the sequence F„ converges weakly in C([0, oo)). We 
prove this fact by proving the convergence of the finite dimensional distribu- 
tions and the tightness of the sequence. Theorem 11.11 is thus a consequence 
of Propositions 12.11 and 12.21 below. 

Proposition 2.1. The finite dimensional distributions o/(F„(t))t>o converge 
weakly as n ^ oo. 



Proof : Let (^i, ■■■ ,9k) eR'' and {ti, ■ ■ ■ ,tk) E [0, +00)^=. We prove the 
convergence of the characteristic functions 



E 



exp [ i^OjTnitj 



E 



n k 



exp(zn-i5^^^^,A»(t,) 

i=i j=i 



Since the A*^*^ are independent copies of A, 



E 



exp I i'^9jTn{tj 



E 



exp j in y^6'jA(tj 



(14) 



Using Lemma 5 in [6] giving the characteristic function of the finite dimen- 
sional distributions of A, we compute 

k \ ' 

E [exp{-n-^X)] 



E 



exp I m y^^6jA{tj 



(15) 



with 

X = a^ 



1 -it/tan(— )sgn(^6'jLt^.(x)) dx. (16) 
We will prove that equation f|T5l) implies the following asymptotic as ^ oo 



E 



exp^m lJ29,A{t,)j 



1 -n-^E{X) + o{n-^). 



(17) 



1 



E(/„(X)), 



The fact that X is integrable is proven in Lemma 12.11 below. We now prove 
equation (fT7|) . To this aim, we compute the limit as n goes to infinity of 

n ^E exp ^m~? y^6'jA(tj 

where /„ is defined on C by /n(x) = 'ri(exp(— n^-'^x) — 1). The sequence 
fn{X) converges almost surely to —X. Furthermore, |/„(X)| is almost surely 
bounded from above by |X| (because |/„(a;)| < |x| if Re(x) > 0) and X is 
integrable (see Lemma [2.11 below) . Hence, using dominated convergence, we 
prove that E{fn{X)) converges to — E(X). This last fact is equivalent to 
equation (IT7|) . 

Finaly, equations ffT^ and (fT7|) together yield 

r / k 
lim E exp iy 9jTn{tj 

n—>co I ^ 

L \ i=i 
□ 

Remark : The limit process is denoted by F. Its finite dimensional distri- 
butions are given by equation (fT2l) . which is a consequence of equations (flGll 
and (|T8|) together. 



exp (-E(X)) . 



In the previous demonstration, we use the fact that X is integrable. Since 

/ k \ ^ 

|X| < (1 + |zytan(^)|)a^ (^'^''j L^'^''^^'^'' 

with t = max{tj , 1 < j < k}, the integrability of X is a consequence of the 
following Lemma: 
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Lemma 2.1. 

For any t>Q, the random variable J^Lt{x)^dx is integrable. 

Proof: In the case /? = 2, the following estimate from Khoshnevisan and 
Lewis (see cor 5.6 p. 105) 

lim A"P ( / Ll{x)dx > A ) = c e (0, oo) 

proves that the selfintersection local time of the a-stable Levy process has 
bounded expectation at time 1. The self-similarity of the local time implies 
that 

e(^J mx)dx^ =e-T,W.(^j L2(x)dx^ <oo. 
In the case (3 G (0, 2), we use Holder inequality, 

E f / Lf (x)da;) = E / Lf (x)l|,, 

\JWL J JR 



suPo<s<t l>'(s)l>|3:^|} 



dx 



< E / mx)dx 



P ( sup \Y{s)\ > \x\ ] dx 

0<s<t 



The last integral is bounded because the probability tail of suprema of a- 
stable Levy process verifies 

lim A"P ( sup \Y{s)\ > A ) = c G (0, oo). 

\0<s<t J 

(see Theorem 10.51. p470 in [12] ) 
□ 

Proposition 2.2. The sequence of process r„ is tight in C([0,oo)). 



Proof : The case /5 = 2 is straightforward: the process A is square 
integrable and for all < ti < t2 



E[|A(t2)-A(ti)|2] = E 



a^E 



a^E 



(Lt.ix) - Lt,ix))dW^f 
{Lt^{x) - Lt^{x)fdx 



Jr 



a^{t2-tj 



E 



Liix^dx 
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In the computation above, we first use Ito formula to compute tlie second 
order moment of a stocfiastic integral with respect to Brownian motion. And 
then, we use of the self-similarity and the stationarity of the increments of 
the local time. Since r„ is a sum of independent copies of A, 



E[|r„(t2)-r„(ti)p] = E 



\n 2 



i^A«(t2)-A«(ti: 



Li(x)^dx 



Using Kolmogorov criterion, we deduce that the sequence r„ is tight. 

In the case < /3 < 2, the proof has to be modified because the process r„ 
has infinite variance. In order to prove the tightness of r„, let us introduce a 
truncation method. As a Levy process, W is a. semimartingale whose Levy- 
Ito decomposition is given by 

Wx = bx+ / u{j2 - fi){du,ds) + / / M/i(dM,ds) (19) 

Jo J\u\<l Jo J\u\>l 

where /x is a Poisson random measure on M x M with intensity fi{du, dx) = 
\{du) ® dx, b is the drift and A stands for the stable Levy measure on R: 

/ s du 

X{du) = [c-l{u<o} + c+l{„>o}j c_,c+ > 0,c_ + c+ > 0. 

For some truncation level R > 1, let W'^^ ^ and W^^'^'^ be the independent 
Levy processes defined by 

Wi^~^ = / u(/i-/i)(du,ds), PVj^^) = / / M/i(dM,ds). 

Jo J\u\<R Jo J\u\>R 

The first one has a compactly supported Levy measure and is a square- 
integrable martingale with infinitely many jumps bounded by R on each 
compact time interval, whereas the second one is a compound Poisson pro- 
cess. The Levy-Ito decompostion (fT9|) rewrites as 



where b^ = b + f-^^^^^^j^uX^du) is a drift depending on R. 

This decomposition of the stable scenery yields the following decomposi- 
tion of the stable process in random scenery: 

A{t) = but + A(^")(t) + A(^^)(t), 
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with 

Jr Jr 
The process A*^^ ^ is square integrable and for any < ti < t2, 



E 



(A(^-)(t2)-A(^-)(iOrl = E[(/(L,,(x)-L,,(x))diyf-))^ 



= E 



2-/3 

c_ + c+ 



Jr 



dx 



±^R^-(^{t, - hf-^E \ [ L,{xfdx 
~ P iJr 

Here we have used the following expression of the bracket angle 



(20) 



Jo J\u\ 



c_ + c 



u^li{du, ds) 

\u\<R ^ — P 



^R^-^x, 



and also the properties of stationarity and self-similarity of the stable process 
that goes through its local time. 

On the other hand, since Wx^ ^ is a pure jump process, the stochastic 
integral defining A^^"*^) is constructed in the Lebesgue-Stieljes sense and is 
equal to 

A(«^)(i)= / / uLt{s)ii{du,ds)- 

Jr J\u\>r 

Let T > 0. Suppose that the Levy-process W has no jump of size greater 
than R on the (bounded) support of Lt, then the process A^^""") is identically 
on [0,r]. Hence, 



P 



(^A(^+) = 0on [0,T]) >P(/x{( 



u,x) e 



\u 



> R and Lrix) 0} = O) 



Conditionally on the support of the local time, the random variable 

H{{u,x) e \u\ > R and Lt{x) ^ 0} 
has Poisson distribution with parameter 



/Z(supp(Lt) X (M\[-i?,i?])) 



l{LT(x)7^o}da; / \{y)du 

J\u\>R 

< 2 sup \Y{t)\^^-^R-'^. 

0<t<T P 
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Hence, the probability that A'^'^^^ is identically on [0,T] is underestimated 
by 

P (a^^^^ = 0on [0,T]) > E exp ( sup \Y{t)\] 

V ^ L V P 0<t<T J _ 

> 1-2 "^^/ i^-^E^ sup \Y{t)\\ (21) 

P \0<t<T J 

We now consider a corresponding decomposition for r„. Let R > 1 and 
introduce the truncation level i?„ = Rni^. Each random walk in random 
scenery can be decomposed as above, what yields. 

The process r„ writes 

r„(t) =n^46^„t + r(«-)(t) + r„(i?+)(t), (22) 

with 

n n 



i=l 1=1 



The tightness of the sequence r„ is a consequence of equation (!22ll and of 

the following assertions : 
1— — 

Ai - the sequence n ''&_r„, n > 1 is bounded, 

A2 - for each R > 1, the sequence of process Tn , n > 1 is tight, 

^3 - for each T > 0, the probability that F^^ ^ = on [0,T] satisfies 

lim limsupP fr^f^^ = on [0,T]) = 1. 
Proof of assertion Ai. we compute 

bR = b+ [ uX{du) = b+^!-^{R'-^-l), 

Jl<\v\<R J- - p 



and hence 



= ib- ^ _ ^ )n ^ + i?^ 



In the case /3 < 1, this quantity is trivially bounded. In the case /? > 1, this 
is still true because 
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Proof of assertion A2: Let R > 1. For any < ti < ^2, equation ( l20l) 
implies 



E 



(rrHt2)-rr)(ti))^ 



, -1- 



Li(x)^dx 



.(23) 



Using Kolmogorov criterion, this estimate implies that r„ is tight. 
Proof of assertion A3: As Pi^ "* is a sum of n independent copies of A*^^"\ 
it vanishes on [0, T] as soon as each summand does. Hence, using equation 
dn]), we get 



P (ri^^^ = 0on [0, T]) > [P f A(^" ) = on [0, T] 



> 



1 _ 2 ^ P-^^ 



R-^Ki sup \Y{t)\ 



0<t<T 



Take into account the scaling R^ = Rn 1^ , and let n go to infinity: 
limsup P (v^^^^ = on [0, T] \ > exp 

n. — >rxn ^ ^ 



2^-—r^R-^E{ sup \Y{t)\ 



P 



0<t<T 



This last estimate implies the asymptotic given in ^3 as R goes to infinity. □ 



Remark: We have proven the tightness of the sequence Tn,n > 1 by 
using Kolmogorov's criterion. As a by product of estimation fl2^ . we can 
deduce that the limit P is locally 7-Holder for all 7 < However, this is 
not sharp and Theorem 11.51 gives a better result about the regularity of the 
trajectories of the process P. 
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3 The random rewards schema 
Proof of Theorem 11.2 



3.1 Preliminaries: local times, number of self-intersections, 
and range. 

Let X G Z and n > 1. The local time Nn{x) of the random walk {Sk)k>o at 
point X up to time n is defined by 

n 
k=0 

It represents the amount of time the walk spends at state x up to time n. 
We extend this definition to noninteger time s > by linear interpolation: 

Ns{x) = N[s]{x) + {s- [s])iN[s]+iix) - N[,]{x). 

The random walk in random scenery defined by eqs iQ and ([7]) writes for all 
s > 

Zs = J2^s{x)^. (24) 

where the collection of random variables {Ns{x),x G Z} and {^x,x G Z} are 
independent. The number of self- intersections Vn of the random walk up to 
time n is defined by 

Vn= Yl l{5,=5,} = $^iV„(x)^ (25) 

0<i,j<n xeZ 

The range Rn of the random walk up to time n is defined by 

Rn = card {Sk] < /c < n} = ^ 1{n„(x)j^o}- (26) 

It represents the number of different states visited by the random walk up 
to time n. 

The definitions fl2S]) and (^E^ extend obviously to noninteger time s > 0. 

The following Lemma yields some estimations of these quantities. 
Lemma 3.1. 
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• The following convergence in probability holds 

n-^supNn{x) ^0. (27) 

• For any p G [l,+oo), there exists some constant C such that for all 
n>l, 

E(Kf) < (28) 

• For any p G [1, a), there exists some constant C such that for alln > 1 

E{Rl)<Cn^. (29) 

Proof: 

• The proof is given in [6] Lemma 4 p. 12. 

• Since if < p' < p, E(|X|p ) < E(|X|p) + 1, we can suppose that p is an 
integer > 1. The number of self-intersection up to time n is bounded from 
above by 

0<i<j<n 

Using Minkowsky inequahty, 



n n 



\Kl<2j2\\Yl^(S^ = S^)\\p^ (30) 

i=0 j=i 

where \\X\\p = E(|X|^)^/p. For fixed i, the stationarity of the random walk's 
increments implies that the distribution of Yl]=i ^{Si=Sj} and X]j'=o -'-{S'i=o} = 
A^„_i(0) are equal. Since A^„_j(0) < A^„,(0), equation (l30l) yields 

E{VP) <2VE{Nn{0y). (31) 

Lemma 1 p. 12 of [6] states that there exists some C > such that for all 
n>l 

E{NniOY) <CnP^^-^^ (32) 
Equations ( 13T1) and ( l32l) together yield equation ( l28l) . 

• We suppose p > I, the case p = 1 follows. For n > 0, define the random 
variable M„ by 

Mn = max \Sk\- (33) 

0<A:<n 

Up to time n, the random walk {Sk)k>o remains in the set {x G Z ; |x| < M„}, 
and hence 

Rn <2Mn + l a.s.. (34) 
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Since (|5'n|)„>o is a non- negative submartingale and since Ed^np) < cxd if 
p G (l,a), we can apply the maximal inequality (Theorem 20 p 11 of [TT]). 
This yields that for any p G (1, a), 

E(M^)< f^yE(|5„n. (35) 



p — 1 

We need the following estimate (equation 5s p. 684 in [7]): for any p G (1, a), 
there exists some constant C > such that for all n > 1, 

E(|5„|*') < Cn^. (36) 

Combining equations (1MI) . (135|) and (!36|) . we prove equation (129!) for p > 1. 
□ 

We recall the following lemma from Kesten and Spitzer which is in the 
bulk of the proof. 

Lemma 3.2. For all (^i,-- - ,^a,.) G M^ (ti,--- ,tfc) e [0, +cx))^ a > 0, 
/3 G (0, 2] and G [—1, 1] (with = when (3 = 1), the distribution of 

X„ = I 5^^,iV„,^,(x)|^ ( 1 - ^z/tan(^) sgn(^ ^,iV„i^, (x)) 

xez j=i \ i=i 

converges weakly as n oo to X defined by equation fT^) . 

Lemma 3.3. Furthermore, for all p G [l,a(l — f)~^) (if (3 = 2, read for all 
p G [1, oo) ), there exists some constant C > such that for all n > 1, 

mxx) < c. 



Proof: 

Let T = max{ti, ■ ■ ■ ,t„) and 9 = ^^=1 \dj\- The random variables |X„| is 
bounded above by 

In the case P = 2, this quantitiy is equal to 9^nQ~^V|„r]+i, and in this case, 
Lemma [3731 is a consequence of equation ( !28l) . 
In the case P < 2, Holder inequality yields 

i. 
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Hence, up to a multiplicative constant, the expectation E(|Xnp) is overesti- 
mated by 



E 



PI 



X] 



< E 



We now apply Holder inequality another time, where the random variables 
are positive and the expectations eventually +00: for all 7 > 



E 



< E 



n "i?[„T]+l) V[nT]+l 



n ^R[nT]+l 



2-'27-p/3 



27 



E 



nr]+i 



27 



We can choose 7 such that this last term is bounded as n ^ 00. /^From 
Lemma [3?T| this is the case if the condition p{l — f ) 2'y-pf3 < is satisfied. 
Since p(l — |) < a, this last condition is satisfied for 7 large enough. □ 



3.2 Convergence of the finite-dimensional distributions. 



We define the process Gn by 

Gr.{t)=C~JY.^n{t). t>0, 



(37) 



i=l 



where Dn^ is the i-th random walk in random scenery properly rescaled 
and defined by ffTU]) . Theorem 11.21 states that On converges weakly to T in 
C([0,oo)). 



The convergence of the finite-dimensional marginals is proven by studying 
the asymptotic behaviour of their characteristic function. 
Let A be the characteristic function of the variables C,^^ defined by 

A(m) = E (exp{iu^[^^] 

Since the random variables are in the domain of attraction of Zp, 

X{u) = X{u) + o{\uf) , asM^O, (3^ 
where A is the characteristic function of Z^eta given by equation ([2]). 
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Proposition 3.1. The finite dimensional distributions of {Gn(t))t>o converge 
weakly as n —> oo to those of (r(t))t>o defined in equation 



Remark It is worth noting tiiat tlie properties of stability, selfsimilarity 
and stationarity can be seen in the characteristic function of the marginals. 



For sake of clarity, we divide the proof of Proposition 13.11 into three lem- 
mas. In Lemma 13.41 below, we express the characteristic function in terms 
of the local time of the random walks Sn and of the characteristic function 
A of the scenery. In Lemma 13.51 we estimate the error committed when re- 
placing the scenery by a stable scenery. Finally, in Lemma 13. 6[ we prove the 
proposition in the case of a stable scenery. 



Lemma 3.4. For all 



9,) G 



, it 



1? ■ ■ ■ ; 



tk) G [0, +oo)^ 



E 



exp i^OjGnitj 



E 



ntAX 



Proof: From equation fl371) and the independence of the processes 



t>Q 



E 



exp j i 6jGn{tj 



E 



(39) 



Hence we have to compute the characteristic function of a single random 
walk in random scenery. In the sequel, we omit the superscript (1), and 
write Dn{t) (resp. Sk, ■ ■ ■) instead of Dn\t) (resp. ^'^^ ■ ■ ■). Using 
equation flTU]) and (^^, the characteristic function writes 



E 



exp I icn^ y^^OjPnitj 



E 



.xei 



Using the independence of the random walk (5'„)„>o and the random scenery 
{.ix)x&z, and performing integration on the scenery yields 



E 



exp I ICn 



E 



. (40) 



Equations (!39|) and (l40l) together yield Lemma 13.41 □ 
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Lemma 3.5. For all (^i, ■ ■ ■ , 0^) G M\ (ti, ■ ■ • , 4) G [0, +oo)^ 



E 



UgZ V 3=1 



E 



i=i 



Proof: 

Denote by Un{x) the random variables defined by 



With these notations, Lemma 13.51 is equivalent to 



lim E 



Cn[\{X[cJUn{x)) - \[\[cJUn{x) 



Note that the products although indexed by x G Z have only a finite number 
of factors different from 1. And furthermore, all factors are complex numbers 
in D = {z G C| \z\ < 1}. We use the following inequality : let (zj)ig/ and 
(Zj')jg/ two families of complex numbers in D such that all terms are equal to 
one, except a finite number of them. Then 



This yields 



llx(cnhr,ix) \ -ll\(cnhn{x)\ 



< 



x& 



\[cJUn{x) -\\cJ\Jn{x) 



(41) 



We define a continuous and bounded function g by (7(0) = and 

g{v) = \v\-l'\\{v)-\{v)\ , t;^0, 
so that for any x & Z, 



A C„^t/„(X) -Xicn'Unix) 



C;^'\Un{x)fg{Cn'Un{x)). 
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In order to obtain uniform estimations, define the random variable Un by 



Un = max\Un{x)\, 

and the function g : [0, +00) [0, +00) by 

g{u) = sup \g{v)\. 

\v\<u 

Note that g is continuous, bounded and vanishes at 0. Then, for any x G Z, 



<C-'\Unix)fgiCn'Un). (42) 



A Cn'Unix) -A Cn'Unix) 



Equations (HTj) and together yield 



ll\(cnhr,{x) \ - ll\{Cn'Unix) 



<^(Cn^f/„)5^|t/„ 



X] 



/^From Lemma I3.H ?7„ converge in probability to as n oo. Since ^ 

_ j_ 

is continuous and vanishes at 0, g{cn^\J.n) converges also in probability to 
0. From Lemma [3l2l (with v = 0), J2xez \Un{x)\'^ converges in distribution. 
Hence, the product 



9iCn'Un)J2\Un{ 



X 



1/3 



converges to in probability. We finally prove that the expectation converges 

also to 0. We use uniform integrability and prove that the sequence of random 
_ j_ 

variable g{cn'^Un)J2xez\^nix)\'^ is bounded in for some p > 1. The 
function g is bounded on [0, +oo), and Lemma [3^ states that ^^.g^ \Un{x)\^ 
is bounded in for some p > 1. O 

Lemma 3.6. For all (^i, ■ ■ • , ^fc) G M\ (ti, ■ ■ ■ , t^) G [0, +cx))^ 



E 



where X is defined in LemmalEM 



Cn^n " 9jNn 



t,[x) 



1-C-' E{X) + o{c-'), 



Proof: 

Recall the definition of the random variable from Lemma 13.21 and of the 
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characteristic function A from equation ([2]). With this notations, Lemma 1331 
is equivalent to 

hm E(/„(X„))=E(X), 

where is the function defined on C by 

fnix) = c„ (l - exp(-a;;^x)) . 

It is easy to verify that the sequence of functions fn satisfies the following 
property: for every x, for every sequence {Xn)n>i converging to x, 

lim fnixn) = X. 

n^oo 

Furthermore Lemma 13.21 states that the sequence (X„)„>i converges in dis- 
tribution to X when n ^ oo. Using the continuous mapping Theorem 
(Therorem 5.5 of [1]), we prove the weak convergence of the sequence of 
random variables to X. 

In order to prove the convergence of the expectation, we use uniform inte- 
grability and prove that there exists some p > 1 such that E(|/„(X„)|^) is 
bounded. The integral representation 



fn{x) = X exp{—uc^^x)du 
Jo 

shows that for Re(x) > 0, 

|/„(x)| < 

Hence Lemma 13731 implies that |/„(X„)| < |X„| is bounded in for some 
p > 1 and this proves the Lemma. □ 

Proof of Proposition \3.1[ 

Using Lemmas 13. 4^ 13.51 and 13.61 we have 



E 



exp I i OjGnitj 



l^E 










n^( 



ntj {X) 



k 



{1-C-' nx) + o{c-')y- 



nt,{X} 



+ o c: 



This last quantity has limit exp (— E(X)) as n ^ oo. This proves Proposti- 
tionO □ 
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3.3 Tightness 



The weak convergence stated in Therorem ll.il is a consequence of Proposition 
13.11 and the following proposition : 

Proposition 3.2. The family of processes (r„(t))^>p is tight in C([0, oo)). 

The tightness will be proven by approximating G„ by processes with finite 
variance obtained with truncated random sceneries. Let a be a positive real. 
We decompose the scenery (^i* '')xez,i>i into two parts 

_ _|_ f (j) 

where denote the i-th truncated scenery defined by 

and S,a}x the remainder scenery 

In the sequel, we will use intensively the following estimates that are 
adapted from Feller [5]. 

Lemma 3.7. 

• there exists C such that for any a > 0, 

• there exists C such that 

P (ejl 7^ O) < Ca~^. 

Proof: 

These estimations rely on the behaviour of the tail of the random variable 
^x'^: there exist some constant Ai and A2 such that 

lim u^f{if >u)=Ai, 
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lim u^F{^^^ < -u) = A2 



M— > + 00 



We prove the lemma in the case < (3 < 2. In this case, we have Ai 7^ 
or A2 7^ 0. In the case (3 = 2, the constants Ai and A2 are zero and the 
demonstration is easily modified. 
• The estimation of E(^i*i) comes from the formula 

In the case /? < 1, |IE(^i*l)| is bounded from above by 

P(|e«| >M)dM 



and this integral is equivalent as a — >• +00 to Ca^"^. 

In the case f3 > 1, C,x^ has expectation 0. This implies that |E(^i*x)| is 
bounded from above by 

poo 

P(le«l >w)dM 



and this integral is equivalent as a +00 to Ca^~^. 

In the case (3 = 1, the symmetry condition ([3]) means exactly that |E(^i*i 
is bounded from above by some constant. 

The second moment of the truncated scenery is overestimated by 



and this integral is equivalent as a +00 to Ca^ ^ . 
• Finally, the probability 

p(e2l7^o)=p(iei^)|>a^o) 

is equivalent to {Ai + A2)a~^ as n — +00. 

Proof of Proposition \3.^ For a > 0, we use truncations with a„ = an°^c., 
and write 

^^(t) =f„,„(t) + f„,„(t). 
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where 



In order to prove Proposition 13.21 we prove that for any T > 0, 



hm hmsupP sup |r„,„(t)| > | = 

a^oo \te[0,T] 



(43) 



and that for fixed a > 0, the family of processes (r„ a(t))^^Q is tight. 

Notice that the process Gn vanishes on [0, T] as soon as the different remain- 
der sceneries vanish on the range of the random walks up to time [nT] + 1. 
Since the range of the i — th random walk is included in [—M^^rp-^_^^, Mj^^^j_|_j^] 
and since the different random walks in random sceneries are independent, 



P sup |f„,„(t)| = > P for all x e [-M%^^, M%^J, = 



> E 



2A/[„T]+i+l 



Using Lemma [3.71 there exists a constant C such that 



E 



2A^[nT] + l + l 



> E 



(1 - Ca;^) 



/3\2A/[„T]+i+l 



> E [1 + (2iVV]+i + 1) log(l - Ca-f") 
We majorate from above E(M[„7^]+i) using equations (!35|) and ([2]), this yields 



E 



2A^[nT] + l + l 



>l + log{l-Ca-^)C{nT)^. 



Combinig these estimates, 



P I sup |r„,,(t)| = 1 > ( 1 + log(l - Ca-^)C(nT)< 

tG[0,T] 



Let n go to infinity. 



limsuppf sup |f„,„(t)|>0) <l-exp{-Ca-^T^). 
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Letting a go to infinity, we obtain equation ( l43l) . 



For fixed a, we now prove the tightness of the family of processes (f „ a(^))^>Q- 
Using the independence of the different random walks and random sceneries, 
we compute 

I 2" 



E 



Var [ TnAh) - r.,a(ti) ] + (E [ r,,„(t2) - r„,,(ti) ]y 



E 



E 



i=l xd 



(44) 



Using Lemma [3.71 there exists some C such that 

\nu,o)\<cai-^ 

and 



E 



< E 



(■Cfln.o) 



2-/3 



Furthermore, 



E 



Using the strong Markov property and Lemma 13.11 the number of self- 
intersection between time nti and nt2 is overestimated by 



E 



=1 xeZ 



< E 



=1 xe2 



< Cc„(K2] - Kl] + 1)' 



Furthermore, in the case |t2 — ^i| ^ V""-' can see that 



E 



j=i 



< 2cn{nt2 — nti 



since in the sum, at most 2c„ terms are not zero and those terms are bounded 
by {nt2 - ntif. 

Combining equation all these estimates and equation 



E 



r„,a(t2) - fn,a{tl) I < C\t2 - tl|' + C\t2 " U 
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Using theorem 12.3 in Billingsley, this proves the tightness of the family of 

processes (f j>o- 

□ 



4 Properties of the process F 



Proof of Theorems II. 3111. 4111. 5 



In this section, we study the properties of the sample path of the limit process 
r. The key of this study is a representation of the process F as a stable 
integral (Theorem 11.31) . For the definition and properties of stable random 
measures and integrals with respect with these measures, we refer to the 
monography of Samorodnitsky and Taqqu [12]. In [2], the authors study 
closely related processes, and we follow their methods. This allows us to 
prove various properties of the sample path of the limit process F such as 
the probability tail of the suprema (Theorem 11.41) and the Holder regularity 
(Theorem 11.51) . 



4.1 Integral representation of T 

Proof of Theorem \1.3l ' 

As we mentioned in a remark, equation ( fT2i) is a consequence of the proof of 
Proposition 12.11 We now prove that F has an integral representation given 
by equation (fT3|) . 

Let G{t) be the process defined by the stable integral 

G{t)= I (TLi(x)(cu')M(dx,dcu'). 

where M is a /^-stable measure with control measure P' x A and skewness 
intensity v. To check that G is well defined we need to prove that for all 
t > 0, 

/ a'^Lf (x)(cu')dxr(dcu') = a^E' ( [ L^{x)dx] < oo. 

This was proven in Lemma 12. H and hence the stable integral process G is 
well defined. 
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By definition of stable integration (see section 3 in [12j), tlie finite dimen- 
sional distributions of tlie process G are given by: 
for any ^i, ■ ■ ■ , ^^j. G M and ti, ■ ■ ■ , tfc > 



Eexp i^OjCitj 

j=i j=i J 

We recognize the finite dimensional distribution of the process F (see equation 
(fT2l) ). Hence, G and F have the same finite dimensional distributions and G 
is an integral representation of the process F. 
□ 



4.2 Probability tail of the maximum 



Proof of Theorem I.4 



The integral representation of F stated in Theorem 11.31 is a key tool in the 
study of the path properties. A general theory is indeed available for the 
path properties of stable integral process. The process F has almost surely 
continuous path and hence is almost surely bounded on [0,T], for every 
T > 0. We can hence apply Theorem 10.5.1 in [1^ giving the probability tail 
of suprema of bounded /3-stable process with index < /? < 2. This yields 



lim M^P I sup T{t) > u 

ie[o,T] 



e( f L+{xf{l + iy)dx-\ + E ( /" L:^{xf{l - u)dx 



where and Lj, are defined by 

L^{x) = sup max(Lt(x),0) and L^{x) = sup max(— L((x), 0). 

0<t<T 0<t<T 

We obtain the desired result since = Lt and = 0. 

The estimation of probability tail of sup^g^Q ^j |r(t)| is proved in the same 

way. 

□ 
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4.3 Holder continuity of sample paths 



Proof of Theorem \1.5l 

First consider the case < /? < 1 and the process indexed by (s,t) in 
T = {(s,t),0 < s < t < 1/2} defined by 



{t — sY Q I log(i — s) I <i Jn'JM.{t — sy " I log(t — s 

We have to prove that this process is sample bounded on T. Apphying 
Theorem 10.4.2 in [12], it is sufficient to check that 



/ / I ^fM(4^i?M(^V«'(d.') < oo. (45) 

^{s,t)eT {t - sf -|log(t -s)\^ 



K{x) = sup 



and 



Denote by 

|Lf(x)(^0-Lf(a:)(^0| ^ 
K = sup K{x). 

It follows from the Holder properties of local times of stable Levy motions 
that K is almost surly finite and has moments of all orders (see 0]). Using 
Holder inequality with p > the left hand side of eq (H5l) is bounded from 
above 



E 



' [ Kixfdx < r /"K^l{,,p„^^^^^^|y(,)|>|.|}dx 
JR Jr 

< E'iK^Py/P [ P( sup \Y{t)\ > |x|)^-'/Pdx 

Jr 0<i<l/2 

and this quantity is finite as soon as (1 — l/p)a > 1 since K'{K^p) < oo and 
P(supo<t<i/2 1^(^)1 ^ l^^l) ~ C|x|~" as oo. 

It is worth nothing that this method yields an estimation on the tail proba- 
bility : 

f( sup I^W-^MI .>aUca-^ 

\o<s<t<l/2 (t — sY «|log(t — J 

as A ^ OO, with C equal to the left hand side term of equaton fH5l) . 

In the case 1 < /? < 2, equation still holds, but this is not a sufficient 
condition for sample boundedness. Following Cohen and Samorodnitsky [2], 
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we can use a series representation available in the symmetric case v = 0, 
which shows that the process is conditionaly Gaussian and then use results 
on moduli of continuity of Gaussian process. The proof is the same, with 
local time of fractionnal Brownian motion replaced by local time of a-stable 
Levy motion. □ 
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